An Efficient Dynamic Point Algorithm for Line-based Collision Detection in Real Time Surgery Simulation Involving Haptics
نویسندگان
چکیده
In this paper, we introduce a novel "dynamic point" algorithm for computing the interaction of a line-shaped haptic cursor and polygonal surface models which has a near constant complexity. The algorithm is applied in laparoscopic surgery simulation for interaction of surgical instruments with physics-based deformable organ models.
منابع مشابه
A Navigation System for Autonomous Robot Operating in Unknown and Dynamic Environment: Escaping Algorithm
In this study, the problem of navigation in dynamic and unknown environment is investigated and a navigation method based on force field approach is suggested. It is assumed that the robot performs navigation in...
متن کاملA Hybrid Framework for Building an Efficient Incremental Intrusion Detection System
In this paper, a boosting-based incremental hybrid intrusion detection system is introduced. This system combines incremental misuse detection and incremental anomaly detection. We use boosting ensemble of weak classifiers to implement misuse intrusion detection system. It can identify new classes types of intrusions that do not exist in the training dataset for incremental misuse detection. As...
متن کاملReal-time Reduced Large-Deformation Models and Distributed Contact for Computer Graphics and Haptics PhD Thesis
This thesis presents novel algorithms for deformable dynamics, collision detection and contact resolution between reduced nonlinear 3D deformable objects, for use in interactive computer graphics and haptics. The deformable models investigated are elastic, volumetric, and capable of undergoing large deformations. Each mesh vertex of a general 3D deformable object has three degrees of freedom. N...
متن کاملReal-time Reduced Large-Deformation Models and Distributed Contact for Computer Graphics and Haptics
This thesis presents novel algorithms for deformable dynamics, collision detection and contact resolution between reduced nonlinear 3D deformable objects, for use in interactive computer graphics and haptics. The deformable models investigated are elastic, volumetric, and capable of undergoing large deformations. Each mesh vertex of a general 3D deformable object has three degrees of freedom. N...
متن کاملRealistic Haptic Interaction in Volume Sculpting for Surgery Simulation
Realistic haptic interaction in volume sculpting is a decisive prerequisite for successful simulation of bone surgery. We present a haptic rendering algorithm, based on a multi-point collision detection approach which provides realistic tool interactions. Both haptics and graphics are rendered at sub-voxel resolution, which leads to a high level of detail and enables the exploration of the mode...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Studies in health technology and informatics
دوره 132 شماره
صفحات -
تاریخ انتشار 2008